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WHAT IS CLAIMED IS: 

1. A method of communicating data from a transmitting end to a receiving 
end, comprising: 

the transmitting end applying to a plurality of original data bits that are to 
be transmitted to the receiving end an encoding algorithm that produces overhead bits; 

the transmitting end transmitting the original data bits without the 
overhead bits in a first transmission to the receiving end; and 

the transmitting end refraining from transmitting the overhead bits until 
the transmitting end receives an indication from the receiving end that the original data 
bits have not been correctly received at the receiving end. 

2. The method of Claim 1 , including the transmitting end transmitting the 
overhead bits to the receiving end in a second transmission in response to an indication 
from the receiving end that the original data bits have not been correctly received at the 
receiving end. 

3. The method of Claim 2, including the receiving end combining a received 
version of the original data bits and a received version of the overhead bits to produce a 
combined set of received bits, and the receiving end applying to the combined set of 
received bits a decoding algorithm that corresponds to said encoding algorithm. 

4. The method of Claim 2, including the receiving end applying to a received 
version of the overhead bits a mapping operation which, if the overhead bits have been 
received correctly at the receiving end, will result in the original data bits, and the 
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receiving end applying an error detection procedure to the result of the mapping 
operation to determine whether the mapping operation has resulted in the original data 
bits and, in response to a determination that the mapping operation has not resulted in the 
original data bits, the receiving end combining the received version of the overhead bits 
with a received version of the original data bits to produce a combined set of received 
bits, and the receiving end applying to the combined set of received bits a decoding 
algorithm that corresponds to said encoding algorithm. 

5. The method of Claim 4, wherein said encoding and decoding algorithms N 
are Viterbi encoding and decoding algorithms. 

6. The method of Claim 4, including the receiving end applying an error 
detection procedure to a result of said decoding algorithm to determine whether said 
decoding algorithm has resulted in the original data bits and, in response to a 
determination that said decoding algorithm has not resulted in the original data bits, the 
receiving end transmitting to the transmitting end a request for retransmission of the 
original data bits. 

7. The method of Claim 6, including the transmitting end retransmitting the 
original data bits to the receiving end and, in response to a determination by the receiving 
end that said retransmission of the original data bits has not been received correctly, the 
receiving end combining a received version of the retransmitted original data bits with 
said received version of the overhead bits to produce another combined set of received 
bits, and the receiving end applying said decoding algorithm to said another combined set 
of received bits. 
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8?\ A method of communicating data from a transmitting end to a receiving 



end, comprising: 

the receiving end receiving from the transmitting end a first transmission 
including original data bits; 

the receiving end determining whether the original data bits have been 
received correctly and, responsive to a determination that the original data bits have not 
been received correctly, the receiving end transmitting to the transmitting end a request 
for transmission of overhead bits produced at the transmitting end by operation of an 
encoding algorithm applied to the original data bits. 

9. The method of Claim 8, wherein the encoding algorithm is a convolutional 
encoding algorithm. 

|K)^ A data communication apparatus, comprising: 

an input for receiving original data bits that are to be transmitted via a 
communication channel to another data communication apparatus; 

an encoder coupled to said input for applying to the original data bits an 
encoding algorithm that produces overhead bits; 

an output for providing bits that are to be transmitted across the 
communication channel; and 

a data path coupled between said encoder and said output for selectively 
providing to said output one of the original data bits and the overhead bits, said data path 
having a control input for receiving control information from said another 
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communic^ said data path responsive to said control information for 

selecting one of the original data bits and the overhead bits to be provided to said output 
for transmission across the communication channel to said another data communication 
apparatus. 

1 1 . The apparatus of Claim 1 0, wherein said data path includes a buffer 
coupled to said encoder for storing the original data bits and the overhead bits. 

12. The apparatus of Claim 1 1 , wherein said data path includes a selector 
coupled between said buffer and said output, said selector responsive to said control input 
for obtaining one of the original data bits and the overhead bits from said buffer to be 
provided to said output for transmission to said another data communication apparatus. 

13. The apparatus of Claim 10, wherein said control information includes a 
negative acknowledgement indicating that an earlier transmission has not been received 
correctly at said another communication apparatus, said data path responsive to the 
negative acknowledgement for changing its selection from one of the original data bits 
and the overhead bits to the other of the original data bits and the overhead bits. 

14. The apparatus of Claim 10, provided as a wireless communication cj/v 
apparatus. 

15. The apparatus of Claim 10, wherein said encoder is a convolutional °l 
encoder. 

A data communication apparatus, comprising: 
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an input for receiving a received version of original bits transmitted over a 
communication channel by another data communication apparatus; 

an error detector coupled to said input for determining whether the 
received version of the original data bits is correct; and 

a controller coupled to said error detector and responsive to a 
determination that the received version of the original data bits is incorrect for providing 
for transmission to said another data communication apparatus a request for said another 
data communication apparatus to transmit overhead bits produced at said another data 
communication apparatus by operation of an encoding algorithm applied to the original 
bits. 

17. The apparatus of Claim 16, wherein said input is further for receiving a 
received version of the overhead bits as transmitted from said another data 
communication apparatus, said controller coupled to said input for applying to the 
received version of the overhead bits a mapping operation which, if the overhead bits 
have been received correctly at the receiving end, will result in the original data bits, said 
error detector coupled to said controller for applying an error detection procedure to the 
result of the mapping operation to determine whether the mapping operation has resulted 
in the original data bits. 

18. The apparatus of Claim 17, including a decoder coupled to said input and 
said controller, said controller responsive to a determination by said error detector that 
the mapping operation has not resulted in the original data bits for signaling said decoder 
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to apply to the received version of the original data bits and the received version of the 
overhead bits a decoding algorithm that corresponds to said encoding algorithm. 

1 9. The apparatus of Claim 1 8, including a buffer coupled between said input 
and said decoder for storing the received version of the original bits and the received 
version of the overhead bits for use by said decoder. 

20. The apparatus of Claim 18, wherein said error detector is coupled to said 
decoder for determining whether said decoding algorithm has resulted in the original data 
bits, said controller operable in response to a determination that said decoding algorithm 
has not resulted in the original data bits for providing for transmission to said another 
data communication apparatus a request for retransmission of the original data bits. 

2 1 . The apparatus of Claim 1 8, wherein said decoder is a Viterbi decoder. 

22. The apparatus of Claim 16, provided as a wireless communication 
apparatus. 
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